Cached Sufficient Statistics for Efficient Machine Learning with Large Datasets

This paper introduces new algorithms and data structures for quick counting for machine learning datasets. We focus on the counting task of constructing contingency tables, but our approach is also applicable to counting the number of records in a dataset that match conjunctive queries. Subject to certain assumptions, the costs of these operations can be shown to be independent of the number of records in the dataset and loglinear in the number of non-zero entries in the contingency table. We provide a very sparse data structure, the ADtree, to minimize memory use. We provide analytical worst-case bounds for this structure for several models of data distribution. We empirically demonstrate that tractably-sized data structures can be produced for large real-world datasets by (a) using a sparse tree structure that never allocates memory for counts of zero, (b) never allocating memory for counts that can be deduced from other counts, and (c) not bothering to expand the tree fully near its leaves. We show how the ADtree can be used to accelerate Bayes net structure finding algorithms, rule learning algorithms, and feature selection algorithms, and we provide a number of empirical results comparing ADtree methods against traditional direct counting approaches. We also discuss the possible uses of ADtrees in other machine learning methods, and discuss the merits of ADtrees in comparison with alternative representations such as kd-trees, R-trees and Frequent Sets.Comment: See http://www.jair.org/ for any accompanying file

Recognising Desire: A psychosocial approach to understanding education policy implementation and effect

It is argued that in order to understand the ways in which teachers experience their work - including the idiosyncratic ways in which they respond to and implement mandated education policy - it is necessary to take account both of sociological and of psychological issues. The paper draws on original research with practising and beginning teachers, and on theories of social and psychic induction, to illustrate the potential benefits of this bipartisan approach for both teachers and researchers. Recognising the significance of (but somewhat arbitrary distinction between) structure and agency in teachers’ practical and ideological positionings, it is suggested that teachers’ responses to local and central policy changes are governed by a mix of pragmatism, social determinism and often hidden desires. It is the often underacknowledged strength of desire that may tip teachers into accepting and implementing policies with which they are not ideologically comfortable

Effects of wind on turbofan engines in outdoor static test stands

Wind can affect measured thrust and can cause turbofan engine speed to fluctuate during outdoor testing. Techniques used at an outdoor test stand at NASA Lewis Research Center to make testing easier and faster and to improve data repeatability include using an inflow control device (ICD) to make fan speed steadier, taking many raw data samples for better averaging, and correcting thrust for wind direction and speed. Data from engine tests are presented to show that the techniques improve repeatability of thrust and airflow measurements under various wind conditions

Considerations of Air Flow in Combustion Chambers of High-Speed Compression-Ignition Engines

The air flow in combustion chambers is divided into three fundamental classes - induced, forced, and residual. A generalized resume is given of the present status of air flow investigations and of the work done at this and other laboratories to determine the direction and velocity of air movement in auxiliary and integral combustion chambers. The effects of air flow on engine performance are mentioned to show that although air flow improves the combustion efficiency, considerable induction, friction, and thermal losses must be guarded against

Tracking surface photovoltage dipole geometry in bi2se3 with time-resolved photoemission

Topological insulators have been shown to exhibit strong and long-lived surface photovoltages when excited by an infrared pump. The ability to generate long-lived potentials on these surfaces provides opportunities to manipulate the spin-momentum locked topological surface states. Moreover, the photo-induced nature of this effect allows for localized excitation of arbitrary geometries. Knowing precisely how these potentials form and evolve is critical in understanding how to manage the effect in applications. The uniqueness of the photoemission experimental geometry, in which the photoelectron must traverse the induced surface field in vacuum, provides an interesting probe of the electric dipole shape generated by the surface photovoltage. In this study, we are able to match the observed decay of the geometric effect on the photoelectron to an essential electrodynamics model of the light-induced dipole thereby tracking the fluence-dependent evolution of the dipole geometry. By utilizing a standard time-resolved angle-resolved photoemission experiment, we are able to determine real-space information of the dipole while simultaneously recovering time-resolved band structure

Performance of a Compression-ignition Engine with a Precombustion Chamber Having High-Velocity Air Flow

Presented here are the results of performance tests made with a single-cylinder, four stroke cycle, compression-ignition engine. These tests were made on a precombustion chamber type of cylinder head designed to have air velocity and tangential air flow in both the chamber and cylinder. The performance was investigated for variable load and engine speed, type of fuel spray, valve opening pressure, injection period and, for the spherical chamber, position of the injection spray relative to the air flow. The pressure variations between the pear-shaped precombustion chamber and the cylinder for motoring and full load conditions were determined with a Farnboro electric indicator. The combustion chamber designs tested gave good mixing of a single compact fuel spray with the air, but did not control the ensuing combustion sufficiently. Relative to each other, the velocity of air flow was too high, the spray dispersion by injection too great, and the metering effect of the cylinder head passage insufficient. The correct relation of these factors is of the utmost importance for engine performance

Tension is Dimension

We propose a simple universal formula for the tension of a D-brane in terms of a regularized dimension of the associated conformal field theory statespace.Comment: 18 pages, harvmac (b), one ref added, one typo fixe